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Abstract. We introduce a special class of pairwise-independent self-joinings 
for a stationary process: Those for which one coordinate is a continuous func- 
tion of the two others. We investigate which properties on the process the 
existence of such a joining entails. In particular, we prove that if the process 
is aperiodic, then it has positive entropy. Our other results suggest that such 
pairwise independent, non-independent self-joinings exist only in very specific 
situations: Essentially when the process is a subshift of finite type topologically 
conjugate to a full-shift. This provides an argument in favor of the conjecture 
that 2-fold mixing implies 3-fold-mixing. 



1. Introduction 

The purpose of this article is to study in which cases it is possible to construct 
some special self-joinings for a stationary process. Throughout the text, £ = (£j)iez 
is a stationary process taking values in the finite alphabet A, and \i is its probability 
distribution on A z . For any i < j , we denote by Q the sequence of random variables 
(&> ■ ■ ■ i 

Definition 1.1. Let k > 2. A fc-fold self-joining of £ is a stationary probability- 
distribution on (A fc ) z (canonically identified with (A z ) fe j, whose k marginals on A z 
are all equal to jj,. 

In the sequel, we will mostly concentrate on 2-fold and 3-fold self-joinings. A 
3-fold self-joining of £ can be viewed as the joint distribution of three processes £, £' 
and £" with the same distribution u., provided this joint distribution is stationary. 

1.1. Pairwise-independent joinings. 

Definition 1.2. We call pairwise-independent joining of £ a 3-fold self-joining of £ 
such that the three 2- dimensional marginals are equal to /i <g> fi. 

An obvious example of a pairwise-independent joining of £ is the product measure 
[i (8 /J, <E> H, corresponding to the case where £, £' and £" arc independent. 
Two other classical examples arise for particular processes £. 

Example 1.3. When A = Z/nZ and £ is a uniform Bernoulli process (i.e. the 
random variables £j are i.i.d. and uniformly distributed in A), we can take £' as an 
independent copy of £, and set for all i G Z 

i" := & + £■ mod n. 
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Then £" follows the same distribution as £ and is independent from £ and from 
but the joint distribution is clearly not the product measure, since £" is determined 
by £ and 

Example 1.4. When A = Z/nZ for arj odd integer n, and £ is a periodic process 
satisfying = £j + 1 mod n for all i, we can also take an independent copy £' 
of £, and set for alii £ Z 

# := 2^ - £ mod n. 

The same conclusion follows for the joint distribution of £, £' and 

Whether there exist examples of a different nature is an oustanding problem in 
ergodic theory, which can be stated as follows. 

Question 1.5. Does there exist a zero-entropy, weakly mixing, stationary process 
£ with a pairwisc-indcpcndcnt joining A, A fi <£> fi <g> fi? 

Observe that the two preceding examples do not belong to the category of zero- 
entropy, weakly mixing processes. The above open question is related to two im- 
portant problems in ergodic theory: Whether 2-fold mixing implies 3-fold mixing, 
and whether 2-fold minimal self-joinings implies 3-fold minimal self-joinings. In- 
deed, a negative answer to Question 11.51 would prove both implications, since any 
counterexample to one of these problems would automatically lead to a non-trivial 
pairwisc independent joining. 

Many important results have already been obtained on this question. Most 
of them consider some special category of stationary processes (e.g. finite-rank 
processes OHO], or processes with singular spectrum [2]), and prove that in this 
category a pairwisc-indcpcndcnt 3-fold self-joining has to be the product measure. 
In the present work, we have a slightly different approach: Consider a stationary 
process which admits some kind of pairwise-independent 3-fold self-joining which 
is not the product measure, and see which other properties on the process this 
assumption entails. 

1.2. The PIJ property. The special kind of pairwise-independent joining we want 
to study is the case where the third coordinate £" is determined in a continuous 
way by the first two. 

Definition 1.6. We say that the process £ has the PIJ property if there exist a 
pairwise-independent joining A of £ and a continuous function tp : A z x A z — ► A 
satisfying 

(1) Co £') (A-a.e.) 

This amounts to saying that there exists some peN such that 

(2) % = <p{e- P ,e P -p) (A-a.e.) 

We will sometimes refer to this integer p as the width of the joining A. 

The two examples given above (uniform Bernoulli and periodic process) obviously 
have the PIJ property, with p = 0. It is straightforward to check that the PIJ 
property is preserved by topological conjugacy and independent product. Therefore, 
we get from these examples a whole family of PIJ processes, which all arc subshifts 
of finite type. This leads to the following question. 
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Question 1.7. Do there exist other processes enjoying the PIJ property than the 
processes arising from Examples 1 1 . 31 and 1 1 . 41 ? 

A connected problem was raised by Ryzhikov [9] who asked under which con- 
dition it is possible to find a process £ = <p(£,£') independent from £ and from £' 
(where £ and £' are two independent copies of the same process). 

1.3. Results. Our first result, presented in Sectional states that a process which 
has the PIJ property is cither periodic or has positive entropy. Therefore, no process 
possessing the PIJ property can answer positively to Question 1 1.51 This generalizes 
the results obtained in [8] in the case where the width of the joining is 0. Note that 
the first result in this direction was obtained by Ryzhikov in 1993: de Sam Lazaro, 
Thouvcnot and Ryzhikov noticed that Assertion 4.4 in [llj could be reinterpreted 
in the following elegant form: If £, £' and £ + £' are pairwise independent 2-valued 
processes, then £ is Bernoulli or periodic. 

In Section[3l we study irreducible aperiodic subshifts of finite type having the PIJ 
property. We show that their Perron value is an integer, which implies that they 
are measure-theoretically isomorphic to a uniform Bernoulli shift (cf. Examplc ll.3|) . 
We even prove a stronger result: any irreducible aperiodic subshift of finite type 
with the PIJ property is shift-equivalent Q to a full shift. 

Finally, wc ask whether any process with the PIJ property is a subshift of finite 
type. We prove in Section |4] that a slightly stronger property than PIJ is sufficient: 
If, in the definition of the PIJ property, we further require that the first coordinate 
be a continuous function of £' and then the process is a subshift of finite type. 

All these results lead to the conjecture that there are no other processes with 
the PIJ property than those which arise from our two examples by topological 
conjugacy or direct product. 

2. General consequences of the PIJ property 
2.1. Zero-entropy implies periodicity. 

Theorem 2.1. If £ has the PIJ property, then 

• either £ has positive entropy, 

• or £ is periodic. 

One of the main ingredients for the proof of this theorem is the property of 
quasi- uniformity of the measure p. which is a consequence of the PIJ property. 

We call cylinder of length I any event of the form (£j = <!$,..., £,i+e-i = a<i+t-i), 
provided that the sequence (aj, . . . , <Zi + ^_i) is seen with positive probability. This 
cylinder will be denoted by [a| + The set of all words of length £ appearing 
with positive probability will be denoted by Ce. 

Definition 2.2. The probability distribution p is said to be quasi- uniform if there 
exists a constant K > such that, if B and C are two cylinders of the same length, 

(3) ^ft(B) < fx(C) < Kfx(B). 

Lemma 2.3. Assume that £ has the PIJ property with some joining A of width p. 

^Williams 1121 conjectured that shift equivalence was the same as topological conjugacy, which 
was disproved by Kim and Roush [4]. Even so, Williams' conjecture could be true when one of 
the subshift is the full shift. 
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(i) If A and B are two cylinders with respective lengths £>1 and I + 2p, then 
fx(A)>fx(B^ 

(ii) fj, is quasi-uniform. 

(iii) (j, has maximal entropy among all invariant probability measures with the 
same support. 

Proof. Since fi is shift-invariant, there is no loss of generality in assuming that A is 
of the form [ctg -1 ] and B = [b 1 ^' 1 }. Under A, £' and £" are independent, therefore 

A(£' e B,C e A) > o. 

We can thus find some 9 > small enough such that 

C e := {£ 6 A z : A(f € € A\§ > 9} 
has positive probability. By ([2|) and by definition of Cg, 

K'eB,eeC 9 )c(f eA,CeC 6 ). 

Using pairwise independence, we get 

v(B)p(C 9 ) = A(£' eB,^C 9 )< A(e" ei,?eC 9 ) = v(A)^C e ). 

Hence < ^t(A). 

Let Ai = [oq -1 ] and Ai be two cylinder sets of same length I. Applying the first 
part of the lemma, we obtain 

= E ^([ai^ 1 ]) < |A| 2 V(A 2 ), 

which proves (ii). 

It follows that the entropy of £ is 

h(0= hm 1 log |^|, 

£—>oo t 

which clearly achieves the maximum possible entropy for invariant measures with 
the same support as fj,. □ 

Proof of Theorem \2.1\ Let us assume that £ is a zero-entropy process satisfying the 
PIJ property, with the 3-fold self-joining A of width p. We have to prove that £ is 
a periodic process. Without loss of generality, we can assume p > 0. 

Wc know that £ is quasi-uniform. Let K > be a constant satisfying for 
all cylinders £? and C of the same length. Observe that, if X is a random variable 
taking values in A such that 

(4) Va, b e A, 

F(X = a)F(X = b)>0=> —F(X = a) < F(X = b) < KF(X = a) 

K 

then there exists 8 > satisfying 

(5) H(X) < S =>■ 3a e A, P(X = a) = 1. 

We now consider the distribution of £o conditioned on . . . , £_fc, fc > 1. It obvi- 
ously satisfies ^ for any choice of . . . , Moreover, since £ has zero entropy, 
the measure of the set of sequences . . . , £-fc) such that £T(£o|£-i, ■ ■ ■ , £-fc) < 5 
tends to 1 as k — ► oo: 

M(tfte>|£-i,...,£-fc)<*)- 
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Therefore 

A* ({I a -fe] : Co is determined by = all)}) ► 1 , 

where we say that a random variable X is determined by (V = y) if there exists a 
value a such that P(X = a\Y = y) = 1. Let us define the sets of cylinders 

% := {[a* fc ] : tV- P is determined by {£ k = a k _ k )} . 

Observe that all cylinders in % have the same measure fik '■ Indeed, let A and B 
be two cylinders in % and A 1 be the cylinder of length (2k + 1) + 2p such that 

£ k eA^£ + £ p eA>. 

By Lemma [2.31 we have n{A) = fi(A') < /u(-B). By symmetry, we conclude that 
= /*(£?)• 

Moreover, /i(%) — > 1. Hence, for fe large enough, there exists a cylinder [a_ fc ] G 
^fe such that the cylinder [ait^] determined by [a* jj is in ^fc+i. This implies that 
£tfc = Mfc+i- Let us denote by /i^ > the ultimate value of the jitfe's. If fc is large 
enough so that /x(%) > 1 — ^oo, then //(%) = 1. 

We conclude that, for fc large enough, is always determined by This 

means that £ is periodic. □ 

2.2. An algebraic lemma and its consequence on PIJ processes. We present 
in this section an algebraic lemma which can be stated in a very simple context. 
Let F and F' be two finite sets, and C be a subset of F x F 1 . We are interested 
in the situation where we can find two probability measures to on F and to' on F' 
such that, under the product distribution m®rnl ', lc is independent of each coordi- 
nate. In other words, we demand that there exist two finite families of nonnegativc 
numbers (m(x)) x eF and (m'(x')) x '^F' such that 



f m'(x') = l 

^ I xeF x'eF' 

I Va;o G F, Vx' G F' , ^ m(x) = "V^ m(x) 

\ x:(x,x' Q )£C x' :(xo,x')£C 

It may happen that many pairs (m, m') satisfy this requirement (see Figure [1]), 
but as the following lemma shows, to (£> m'(C) does not depend on the particular 
choice of the pair (to, to'). And the upshot is that this quantity is always a rational 
numbei0! 

Lemma 2.4. Let (mi, m^) and (to,2, m 2 ) be two pairs of probability measures which 
satisfy ©. Then, to : ® mi(C) = m 2 ® m 2 (C) G Q. 

Proof. We fix xo G F. We have 
mi <8> m4(C) = mi(a;) m'^x') = m^(cc') = to 2 CE5 m^(C) 

igf x':(x,x')eC x':(x ,x')eC 

The same argument shows that to 2 <8> to'^C) = to 2 ® m! 2 (C). 

Notice that ^ is a system of linear equations with rational coefficients. There- 
fore, if it has a solution in K, it also has a solution in Q. □ 



It would be interesting to bound the denominator of m®m' (C) by a (possibly linear) function 
of the sizes of _F and i* 1 '. 
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Figure 1. Let C be the colored elements in F x F' . We provide 
examples of pairs of probability measures satisfying j6]). On the 
left, m ® m'(C) — 1/4. On the right, there is a continuous family 
of probability measures satisfying © (the measure on F' is defined 
symmetrically, with a possibly different parameter), but for each 
pair of them, m <g> m'(C) = 1/2. 



The preceding lemma has a direct consequence for the process £ if we assume 
that it has the PIJ property. Let £ > 1 be an integer, and denote by F (respectively 
F') the set of all cylinders [x^ p_1 ] of length I + 2p for £ (respectively £'). Then 
any cylinder C = [eg -1 ] of length £ for £" can be identified via the special pairwise- 
independent joining A with a subset of F x F' which is independent of £ and 
independent of Therefore, we get the following corollary. 

Corollary 2.5. If £ has the PIJ property, then for any cylinder C, 

MC) G Q. 

3. SUBSHIFTS OF FINITE TYPE WITH THE PIJ PROPERTY 

We recall that a subshift of finite type is a subset E of A z whose elements are 
all sequences in which a finite number of forbidden patterns never appear. We may 
always assume that all forbidden patterns have length 2: Replace if necessary A 
by A £_1 , where £ is the largest length of a forbidden word. Then the subshift of 
finite type can be defined by an |A|-by-|A| matrix M, with 0-1 entries, called the 
adjacency matrix: M a b = 1 if and only if ab is an allowed pattern. 

The subshift of finite type is irreducible if Va, b G A, we can find k > 1 such that 
M^ b > 1. In this case, there exists on E a unique shift-invariant measure of maximal 
entropy, and the stationary process it defines is quasi-uniform (see [5], p. 166). This, 
and the fact that all the examples of processes having the PIJ property that we 
know arise from subshifts of finite type, justify our interest in the links between the 
PIJ property and subshifts of finite type. 

Observe that there can exist only one quasi-uniform measure whose support 
is a given irreducible subshift of finite type. Indeed, any such measure would 
be equivalent to the maximal-entropy measure. Since the latter is ergodic, these 
measures are equal. Note also that the motivations for the study of the PIJ property 
allow us to restrict our interest to weakly mixing processes. Therefore we can always 
assume that the subshift of finite type we consider is aperiodic. 
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In the sequel, we only consider subshifts of finite type which are irreducible and 
aperiodic, endowed with their probability measure of maximal entropy, and use the 
abbreviation IASFT to denote them. 

3.1. The Perron value. Let /3 be the largest eigenvalue of the adjacency matrix 
M, called its Perron value. Let £ = (£±, . . . ,£\a\) (respectively r = (n, . . . ,7"|a|)) 
be a left (respectively right) Perron eigenvector normalized such that X^ r i = 1- 
We recall (see [5] p. 166), that the measure of maximal entropy satisfies, for any 
cylinder [aj], 

(?) MKD = " 



Theorem 3.1. Let £ be an IASFT with the PIJ property. Then the Perron value 
of the adjacency matrix is an integer. 

Proof. Fix a E A. We know from Corollary 12.51 that all cylinders have rational 
probabilities. Hence, £ a r a £ Q and £ a r a /P k g Q as soon as M k a > 0. 

Since the subshift is aperiodic, gcd({fc : M k a > 0}) = 1. Therefore, there exist 
integers t\, . . . , tj and ki, . ■ ■ , kj such that M„* > and Yli=i fo^i = ^ follows 
that [3 k - g Q for all 1 < i < j, and 0E> tiki = g Q. 

Wc let the reader check that if a square matrix with integer coefficients has a 
rational eigenvalue (3. then (3 £ Z. Hence, the Perron value of M is a positive 
integer. □ 

Note that if we drop the aperiodicity assumption, the fact that all cylinders have 
rational probabilities does not imply that the Perron value is an integer: Consider 
the subshift of finite type whose adjacency matrix is 

/0 1 0\ 

1 

110 

\1 1 0/ 



M := 



with Perron value y/2. 

Theorem 13.11 means that, if £ is an IASFT with the PIJ property, then there 
exists a positive integer n such that h(£) = logn. Since the IASFT wc consider 
is a mixing Markov process, it satisfies the weak-Bernoulli property, and thus is 
measure-theoretically isomorphic to the full n-shift described in Example 11.31 (see 

EH)- 

The conclusion of Theorem 13.11 is also equivalent to the following property (see 
[6], p. 156): The IASFT is topologically conjugate to another IASFT for which each 
vertex has n incoming edges and n outcoming edges. We will call such a subshift a 
uniform subshift. 

We may ask whether any IASFT with integer Perron value satisfies the PIJ 
property. The following section shows that it is not true. From now on, we will 
denote by n instead of (3 the Perron value of the adjacency matrix M . 

3.2. Independence property. 

Theorem 3.2. Let £ be an IASFT with the PIJ property. For k large enough, £° x 
and are independent. 
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Proof. Without loss of generality, we assume that £ is a uniform subshift. Indeed, 
the independence property is preserved by topological conjugacy (with a different 
k). Therefore, for any cylinder [%], M([ a oD = (|A|n fc ) _1 . 

We consider a three-fold, pairwisc-independent self-joining A of width p such 
that £"q = v(?-p P , C'-p P ) A-a.s. for any k > 0. 

Let us fix Then £" is a function of £,' k ^ p p ■ We will first compute the 

number of preimages of £"g. 

(8) Ve+*,Va§, \{C% P ^(t + P P ^'-' P P ) = 4} = 

Indeed, for all cylinder [%], by independence of £ and 

\/t-nk k\t-k+p\ [ (-ilk k\ 1 

HZ o = OoieV) = WU = Oq) = 
On the other hand, this is also equal to 



n 2p . 



which proves ([5]). 

Recall that M^ b is the number of cylinders of length k + 1 starting in a and 
ending in b. Since the IASFT is irreducible aperiodic, there exists k large enough 
such that M^ 2p > for any a, b £ A. 

Let us fix eto and in A. Since there are M k cylinders of length k + 1 starting 
in ao and ending in ak, we deduce from ((8]) that, once £^+ p is fixed, there are exactly 
Ma oak n 2 P cylinders [£ / 'lp P ] yielding £" = a and £" k = a^. But these cylinders are 
characterized by tp(?L p , £' p _ p ) = a and = a k- Once and 

are chosen, there are ways of completing the cylinders. We thus obtain 

M a oak n2p = Yl M S-, 1 {^(f%.€'- J ,)=«o} 1 { v (e^,e'^p=^}- 

s -P S fc-p 

Observe there are |A| 2 n 4p ways of choosing £ p p and £ fe ^ p , because M^ 2p > 
for any a, b £ A. Therefore, summing over all these possible choices, we get that 
M^ oa JA| 2 n 6 P is equal to 



erf t/K+p CP t: k +P 

s -P? fc-p S ~P ?fc-p 

Exchanging the roles of £ and £' in |(5J) , we have 

2 1 {^(C P p,«' P p)=ao} = E 1 { V «^,e'^)=a fe } = n ' P - 
f p e i-+p 
S -P Sfc— p 

We conclude that 

M fc = 1 V V M k ~ 2v 

lv± a a k U|2 n 2p £'pf'fc-p ' 

I I tlP ,,fc + p 

s -P 5 k-p 

which does not depend on ao and a&. Let us denote by Ck the common value of 
all coefficients in M k . We can compute Ck by recalling that all cylinders of length 
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k + 1 have the same mass (|A|n fc ) 1 . Since there are exactly Cfc|A| 2 such cylinders, 
C k = n k /\A\. 

Let us see why this implies the independence property for £. For any j > 0, 



|A|n3 

□ 

Remark that since Cfc = n fc /|A| is an integer, we get the following corollary. 

Corollary 3.3. Let £ be a uniform IASFT with the PIJ property. Then for k large 
enough, |A| divides n k , where n is the Perron value of £. 

Example 3.4 (The triangle subshift, see Figure [J). Consider the IASFT on the 
alphabet A = {0, 1, 2} with adjacency matrix 



M 



This is a uniform IASFT whose Perron value is n = 2. In view of Corollarv \3.3l it 
does not satisfy the PIJ property 





Figure 2. Graph defining the triangle subshift of finite type. 



3.3. Shift-equivalence to a full shift. We now wish to investigate whether any 
IASFT with the PIJ property is topologically conjugate to the full shift on n symbols 
(where n is the Perron value of the adjacency matrix). Deciding whether two 
IASFT are topologically conjugate is a difficult problem, for which the work of R.F. 
Williams [12] gives partial answers. Williams introduced purely algebraic properties 
for square matrices A and B with entries in Z + . The matrices A and B are said 
strong shift equivalent if there exist nonnegative integer matrices R\ , . . . , R m and 
S 1 ,...,S m with 

A = RiSi, SiRi = R2S2, • ■ ■ , S m Rm = B. 

Two IASFT arc topologically conjugate if and only if their adjacency matrices are 
strong shift equivalent. However, strong shift equivalence is not easy to check. 
That is why the weaker notion of shift equivalence has been introduced: A is shift 
equivalent to B if there are two nonnegative integer matrices R and 5" and an integer 
to such that RA = BR, SB = AS, SR = A m and RS = B m . 

Theorem 3.5. Let £ be an IASFT with the PIJ property. Then it is shift-equivalent 
to the full shift on n symbols, where n is the Perron value of £. 
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Proof. Without loss of generality, we may still assume that £ is a uniform subshift. 
Let M be the adjacency matrix of £. We have shown in the proof of Theorem 13.21 
that there exists a large enough integer k such that all the entries of M k are equal. 
Hence the eigenvalues of M k are (of order |A| — 1) and n k (of order 1), and 
the characteristic polynomial of M is X^ A ^ 1 (X — n). Lemma 2.2.6 in [5], p. 49 
then ensures that M is shift equivalent to the 1-by-l matrix (n), which itself is 
shift-equivalent to the n-by-n matrix whose entries are all equal to 1. □ 

Williams had conjectured in 1973 that shift equivalence was the same as topo- 
logical conjugacy. Kim and Roush have found a counterexample in 1997 [4] which 
does not involve a full shift. If Williams' conjecture is true when one of the IASFT 
is the full shift, then any IASFT with the PIJ property is topologically conjugate 
to the full shift. 




Figure 3. The Ashley subshift. 

Figure [3] shows a graph defining a uniform subshift of finite type which is shift- 
equivalent to the full 2-shift. This example was proposed by Ashley in 1989. It is 
not known whether it is topologically conjugate to the full 2-shift (see [5], p. 50). 
Neither do we know whether this IASFT has the PIJ property. 

4. Does PIJ imply subshift of finite type? 

We do not know yet if the PIJ property implies that the process is a subshift of 
finite type. However, it is true for a slight strengthening of the PIJ property. 

Definition 4.1. We say that the process £ has the PIJ* property if there exist a 
pairwisc-indcpcndcnt joining A of£ and two continuous functions (pi,(f2 ■ A z xA z — > 
A satisfying 

(9) ££ = n (£,£') and £ = (A-a.e.) 

It is easy to find a pairwisc- independent joining A satisfying ([1]) but not (|9j): 
Take £ to be the uniform Bernoulli process on (Z/2Z) Z , £' an independent copy of 
£, and set 

= & + 
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However, for this process, we can easily construct another pairwise-independent 
joining satisfying ((9]). We do not know whether PIJ* is strictly stronger than PIJ. 

Theorem 4.2. Any process £ enjoying the PIJ* property is a subshift of finite 
type, equipped with an invariant measure of maximal entropy. 

Proof. We denote by £ = UgCe the set of authorized words in the process £, that 
is to say all finite words that occur with positive probability. Observe that £ is a 
subshift of finite type if and only if there exists I € N such that for any word W of 
length larger than £, any a, b G A, 

aW G C and Wb G £ => oWi) G £. 

By hypothesis, there exist a pairwise independent joining A of £ and an integer 
p such that A-almost everywhere, 

(10) & = Me P ,e- P ) 

(11) £o = 

For U G £ and d > 1, we define 

Ext(d, 17) = {[/' G £ d : UU' G £} . 

Observe there exists a word J7 G C of length |Z7| > p such that for any word U\ 
with E/iJ7 G C, Ext(2p + 1, U) = Ext(2p + 1, U-JJ). Indeed, it is sufficient to take 
U such that the cardinal of Ext(2p + 1, f7) be minimum. 

We consider a word W of length \W\ > \U\ + 2p, and a, b G A such that aW G £ 
and G £. We have to prove that aWb G £. 

Since £ and £" arc independent under A, we can observe with positive probability 
the following situation: = U and £," V p _\ w \ = oW. Therefore, there exist U\ 

of length \Ux\ = \W\ + 1 - |C/| and V of length |V| = \W\ + 2 + 2p such that with 
positive probability, we can observe 

e m = uiu, e% = v, e ,p P -\w\ = &w 

all together (see Figured] (1)). 

On the other hand, since £' and £" are independent under A, we can observe 
with positive probability = V and ^''^i^rnj = Wb. By (fTTj) . this forces 

£,-\u\+i = U. Hence, there exists U 2 G Ext(2p + 1, U) such that, with positive 
probability, we can observe (see Figured] (2)) 

£Ku - ^ e'-^i = v, = wb 

all together. But Ext(2p + 1,U) = Ext(2p + 1, C/iC/). Therefore U-JJU 2 G £. Since 
£ and £' arc independent under A, we can observe with positive probability the 
following situation (sec Figure H (3)): = U X UU 2 and C^wi = v - % CDJ, 

this forces = aWb. Hence, aWb G £. 

Now, using (iii) of Lemma [2~3l we conclude the proof. □ 

Observe that possessing the PIJ* property does not imply the subshift of finite 
type is irreducible: Indeed, let A = (Z/2Z) x (Z/2Z), and define the subshift £ as 
the set of sequences in A z for which the first coordinate is constant. Let po and 
/ii be the two ergodic invariant measures on E. This is not an irreducible subshift 
of finite type, and any convex combination of po and pi has maximal entropy. Let 
p = (po + A*i)/2 be the measure giving the same mass to all cylinders of the same 
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Figure 4. The three situations used in the proof of Theorem [ 
In (1), we put together U and aW. In (2), we put together V and 
Wb, which forces U. In (3), we put together JJ\UUi and V, which 
forces aWb. 



length in X. The process defined by fi enjoys the PIJ* property with £q = Co + Co 
and Co = e + Co- 

5. Further questions 

Our results lead to the conjecture that, if £ has the PIJ property, then £ is 
a continuous coding of one of the two examples presented in Section 11.11 If we 
weaken the requirements of the PIJ property, by replacing the continuity of (p with 
the assumption that £" be a measurable function of £ and we may ask whether 
£ is a measurable coding of one of these examples. 
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